331 research outputs found

    Median eigenvalues of bipartite subcubic graphs

    Full text link
    It is proved that the median eigenvalues of every connected bipartite graph GG of maximum degree at most three belong to the interval [βˆ’1,1][-1,1] with a single exception of the Heawood graph, whose median eigenvalues are Β±2\pm\sqrt{2}. Moreover, if GG is not isomorphic to the Heawood graph, then a positive fraction of its median eigenvalues lie in the interval [βˆ’1,1][-1,1]. This surprising result has been motivated by the problem about HOMO-LUMO separation that arises in mathematical chemistry.Comment: Accepted for publication in Combin. Probab. Compu
    • …
    corecore